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Abstract. We show that the Galois group of any Schubert problem involving lines in 
projective space contains the alternating group. This constitutes the largest family of enu- 
merative problems whose Galois groups have been largely determined. Using a criterion of 
Vakil and a special position argument due to Schubert, our result follows from a particular 
inequality among Kostka numbers of two-rowed tableaux. In most combinatorial 
injection proves the inequality. The remaining cases use an integral formula for Kostka 
numbers of two-rowed tableaux which comes from their realization as differences of certain 
polynomial coefficients that generalize binomial coefficients. This rewrites the inequality as 
an integral, which we estimate to establish the inequality. 



Introduction 

Galois (monodromy) groups of problems from enumerative geometry were first treated by 
Jordan in 1870 [8], who studied several classical problems with intrinsic structure, showing 
that their Galois group was not the full symmetric group on the set of solutions to the 
enumerative problem. Others [HJ [21] refined this work, which focused on the equations for 
the enumerative problem. This line of inquiry remained dormant untill a 1977 letter of Serre 
to Kleiman (TTJ p. 325]. The modern, geometric, theory began with Harris [7], who showed 
that the algebraic Galois group is equal to a geometric monodromy group and determined 
the Galois groups of several classical problems, including many whose Galois group is equal 
to the full symmetric group. In general, we expect that the Galois group of an enumerative 
problem is the full symmetric group and when it is not the geometric problem possesses some 
intrinsic structure. Despite this, there are relatively few enumerative problems whose Galois 
group is known. For a discussion, see Harris [7] and Kleiman [TH pp. 356-7]. 

The Schubert calculus of enumerative geometry [10] is a method to compute the number 
of solutions to Schubert problems, which are a class of geometric problems involving linear 
subspaces. The algorithms of Schubert calculus reduce the enumeration to combinatorics. 
For example, the number of solutions to a Schubert problem involving lines is a Kostka 
number for a rectangular partition with two parts. This well-understood class of problems 
provides a laboratory with which to study Galois groups of enumerative problems. 
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The prototypical Schubert problem is the classical problem of four lines, which asks for the 
number of lines in space that meet four given lines. To answer this, note that three general 
lines ii,^2, and £3 he on a unique doubly-ruled hyperboloid, shown in Figure [TJ These three 




Figure 1. The two lines meeting four lines in space. 



lines lie in one ruling, while the second ruling consists of the lines meeting £±,£2, and £3. The 
fourth line £4 meets the hyperboloid in two points. Each of these points determines a line 
in the second ruling, giving two lines mi and m 2 which meet our four given lines. In terms 
of Kostka numbers, enumerating the solutions is equivalent to enumerating the tableaux of 
shape A = (2, 2) with content (1,1,1,1). There are two such tableaux: 
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When the field is the complex numbers, Harris' result gives one approach to studying 
the Galois group — by directly computing monodromy. For instance, the Galois group of 
the problem of four lines is the group of permutations which are obtained by following the 
solutions over closed paths in the space of lines £\, £2, £3, £4- Rotating £4 about the point p 
(shown in Figured]) gives a closed path which interchanges the two solution lines rn\ and 1712, 
showing that the Galois group is the full symmetric group on the two solutions. 

Leykin and Sottile [T2] followed this approach, using numerical homotopy continuation [T7] 
to compute monodromy for a few dozen so-called simple Schubert problems, showing that 
in each case the Galois group was the full symmetric group on the set of solutions. (The 
problem of four lines is simple.) This included a simple problem involving 2-planes in P 8 with 
17589 solutions. Billey and Vakil j2] gave an algebraic approach based on elimination theory 
to compute lower bounds of Galois groups, and they use this to show that a few enumerative 
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problems on Grassmannians with at most 10 solutions have Galois group equal to the full 
symmetric group. 

When the ground field is algebraically closed, Vakil |20j gave a combinatorial criterion, 
based on classical special position arguments and group theory, which can be used recursively 
to show that a Galois group contains the alternating group on its set of solutions. He used 
this and his geometric Littlewood-Richardson rule [T5j to show that the Galois group of every 
Schubert problem involving lines in projective space P n for n < 16 had Galois group that was 
at least alternating. One of us (Brooks) wrote a python code to test Vakil's criterion using 
Vakil's methods, and showed that if n < 40, then every Schubert problem involving lines in 
projective space P n has at least alternating Galois group. Our main result is the following. 

Theorem 1. The Galois group of any Schubert problem involving lines in P n contains the 
alternating group on its set of solutions. 

This result nearly determines the Galois group for a large class of Schubert problems. In 
Subsection 12.31 we present two infinite families of Schubert problems of lines, both of which 
generalize the problem of four lines, and show that each Schubert problem in these families 
has Galois group the full symmetric group on its set of solutions. We conjecture this is always 
the case for Schubert problems of lines. 

Conjecture. Any Schubert problem involving lines in ¥ n has Galois group the full symmetric 
group on its set of solutions. 

This conjecture (and the result of Theorem [T]) does not hold for Schubert problems in 
general. Vakil, and independently, Derksen, gave a Schubert problem in the Grassmannian 
of 4-planes in 8-dimensional space whose Galois group is not the full symmetric group on its 
set of solutions [201 §3.12]. In [15] a Schubert problem with such a deficient Galois group was 
found in the manifold of flags in 6-dimensional space. Both examples generalize to infinite 
families of Schubert problems with deficient Galois groups. 

By Vakil's criterion and a special position argument of Schubert, Theorem [1] reduces to 
a certain inequality among Kostka numbers of two-rowed tableaux. For most cases, the 
inequality follows from a combinatorial injection of Young tableaux. For the remaining cases, 
we use the following representation of Kostka numbers as certain trigonometric integrals, 
which may be of independent interest. 

Theorem 2. Let a\ , . . . , a m , b be positive integers with a\ + • • • + a m + b = 2c an even 
number. Then the Kostka number of Young tableaux of rectangular shape (c, c) with content 
(at, ...,a m ,b) is 



Using this theorem, the inequalities of Kostka numbers become inequalities of integrals, 
which we establish using only elementary Calculus. 
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In Section [T] we give some background on Galois groups, Vakil's criterion, and the Schu- 
bert calculus of lines. Section [2] we explain Schubert's recursion and formulate our proof of 
Theorem [H showing that it follows from an inequality of Kostka numbers, which we prove 
for most Schubert problems. We study Kostka numbers in Section [31 proving Theorem |2J 
The technical heart of this paper is Section H] in which we use Theorem [2] to establish the 
inequality when Cb\ — • ■ ■ — CL m — O, which completes the proof of Theorem [TJ 

1. Background 

1.1. Galois groups and Vakil's criterion. We summarize Vakil's presentation in [201 
§ 5.3]. Suppose that pr: W — > X is a dominant morphism of (generic) degree d between 
irreducible algebraic varieties of the same dimension defined over an algebraically closed 
field K. We will assume here and throughout that pr is generically separable in that the 
corresponding extension pr*(K(X)) C K(W / ) of function fields is separable. In this case, 
define the Galois group Qw^x of this map to be the Galois group of the Galois closure of 
the field extension K(W) / pr* (K(X)) . This is a subgroup of the symmetric group Sd on d 
letters, well-defined up to conjugacy. The Galois group Gw^x is deficient if it is not the full 
symmetric group Sd, and it is at least alternating if it is Sd or its alternating subgroup. 

Suppose that K is the complex numbers C and x is a regular value of pr. Harris [7] showed 
that Qw^x is the group of permutations of pr~ 1 (X) which are obtained by lifting closed 
paths based at x that lie in the set of regular values of pr. 

Vakil's criterion addresses how Gw-+x is affected by the Galois group of a restriction of 
pr: W — > X to a subvariety Z G X. Suppose that we have a fiber diagram 

r< — ► w 
(i.i) p r 



pr 



-» X 



where Z ^ X is the closed embedding of a Cartier divisor Z of X, X is smooth in codimen- 
sion one along Z, and pr: Y — > Z is a generically separable, dominant morphism of degree 
d. When Y is either irreducible or has two components, we have the following. 

(a) If Y is irreducible, then there is an inclusion Gy^z into Gw^x- 

(b) If Y has two components, Y\ and Y2, each of which maps dominantly to Z of respective 
degrees d\ and d-2, then there is a subgroup H of Gy^z x Gy 2 ^z which maps surjec- 
tively onto each factor Qy^z and which includes into Qw^x (via x S d - 2 ^ Sd)- 

Vakil's Criterion follows by purely group-theoretic arguments including Goursat's Lemma. 

Vakil's Criterion. In Case (a), if Qy^z is at least alternating, then Q\y^x is at least 
alternating. 

In Case (b), if Qy^z and Qy 2 ~^z are at least alternating, and if either d\ 7^ c?2 or d\ = 
g?2 = 1, then Gw->x is at least alternating. 

Remark 3 . This criterion applies to more general inclusions Z ^ X of an irreducible variety 
into X. All that is needed is that X is generically smooth along Z, for then we may replace 
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X by an affine open set meeting Z and there are subvarieties Z = Z C Z\ C ■ • ■ C Z m = X 
with each inclusion C Z[ that of a Cartier divisor where Zi is smooth in codimension 
one along Z^i. □ 

1.2. Schubert problems of lines. Let G(l, P n ) (or simply G(l, n)) be the Grassmannian of 
lines in n-dimensional projective space P n , which is an algebraic manifold of dimension 2n—2. 
A Schubert subvariety is the set of lines incident on a flag of linear subspaces L C A C P™, 

(1.2) fi(LcA) := {£ e G(l,n) | £ D L ^ and £ C A} . 

A Schubert problem asks for the lines incident on a fixed, but general collection of flags 
LiCAx, . . . , L m cA m . This set of lines is described by the intersection of Schubert varieties 

(1.3) n(LicAi) n n(L 2 cA 2 ) n ■ ■ ■ n fi(L m cA m ) . 

Schubert [H] gave a recursion for determining the number of solutions to a Schubert problem 
in G(l,P n ), when there are finitely many solutions. The geometry behind his recursion is 
central to our proof of Theorem [Tj, and we will present it in Subsection 12.11 

Remark 4. When A = P™, we may omit A and write Ql '■= Q(Lc.W n ), which is a special 
Schubert variety. Note that fi(LcA) = Ql, the latter considered as a subvariety of G(l, A). 
Given LcA and L'cA, if we set M := L n A' and M' := U n A, then 

fi(LcA) n n(L'cA') = fi Af n n M , , 

the latter intersection taking place in G(l, A fl A'). 

Given a Schubert problem (11 .3p . if A := Ai fl ■ • • fl A m and L\ :— Li fl A, for i — 1, . . . , m, 
then we may rewrite (I1.3P as 

n L > n vl l , n ■ • ■ n vt L > , 

inside G(l, A). Thus it will suffice to study intersections of special Schubert varieties. □ 

Suppose that dimL = n—l—a. A general line in Ql determines and is determined by its 
intersections with L and with a fixed hyperplane H not containing L. Thus Ql has dimension 

dimif + dimL = n— 1 + n—l—a = 2n—2—a = dimG(l,n)— a, 

and so it has codimension a in G(l,n). If Li,...,L m are general linear subspaces of P n 
with dimLj = n— 1— aj for i — 1, . . . , m, and a\ + ■ — h a m — 2n—2 = dimG(l,n), then the 
intersection 

(1-4) n Ll n n L2 n ••■ n fi Lm 

is transverse and therefore zero-dimensional. Over fields of characteristic zero, transversality 
follows from Kleiman's Transversality Theorem [9] while in positive characteristic, it is The- 
orem E in [18] . By this transversality, the number of points in the intersection (11.41) does not 
depend upon the choice of general Li, . . . , L m , but only on the numbers ( a\ , . . . , a m ). We 
call a. := (ai, . . . , a m ) the type of the Schubert intersection (11. 4ft . 

Observe that we do not need to specify n. Given positive integers a. = (a x , . . . , a m ) whose 
sum is even, set n(a.) := \{a\ + • • • + a m + 2). Henceforth, a Schubert problem will be 
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a list a, of positive integers with even sum. It is valid if a, < n(a.) — 1 (this is forced by 
dimLj > 0), which is equivalent to the numbers ai, . . . , a m being the sides of a (possibly 
degenerate) polygon. If a. is a valid Schubert problem, then we set K(a m ) to be the number 
of points in a general intersection fll.4p of type a., and if a. is invalid, we set K(a 9 ) := 0. 

This intersection number K(a.) is a Kostka number, which is the number of Young tableaux 
of shape (n(o.) — 1, n(a.)— 1) and content (ai,...,a m ) [HI p. 25]. If a. is invalid, then there 
are no such tableaux, which is consistent with our declaration that K(a 9 ) = 0. Let /C(a.) 
be the set of such tableaux. These are arrays consisting of two rows of integers, each of 
length n(a,) — 1 such that the integers increase weakly across each row and strictly down 
each column, and there are a, occurrences of i for each i = 1, . . . , m. For example, here are 
the five Young tableaux in /C(2, 2, 1, 2, 3), showing that K(2, 2, 1, 2, 3) = 5. 



;i.5) 
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1.3. Reduced Schubert problems. It suffices to consider only certain types of Schubert 
problems. Let a. be a (valid) Schubert problem with a\ + a 2 > n(a,) and set n := n(a.). 
Suppose that L\, . . . ,L m C P n are general linear subspaces with dimL, = n— 1— a, for i = 
1, . . . , m. Since a\ + a 2 > n—1, the subspaces Li and L 2 are disjoint, and so every line I in 



6G(l,n) | Li ^0 fori = 1,2} 



is spanned by its intersections with L\ and L 2 . Thus i lies in the linear span L\,L 2 , which 
is a proper linear subspace of P n . Let A be a general hyperplane containing L\, L 2 . 
If we set L'j := Lj fl A for i = 1, . . . , m, then we have 

= Q L > n Q L > n • ■ • n fi L / , 



j(1, n— 1). For % — 1,2, we have Z4 = an d so 
-l)-l-(a } — 1) = dimA-l-fof- 1) , 



Ti- 



n- 



dim A— 1—di . 

(o 1 -l,a 2 -l,a 3 , 



(1.6) fi Ll nfi L2 n- 

the latter intersection in G(l, A) ~ 

dimL^ = n—l—cii 
and if i > 2, then 

(1.7) diml^ = n— 1- 

Thus the righthand side of (\1.6\i is a Schubert problem of type a' 9 :- 
and so we have 

K(a 1 ,...,a m ) = K(a 1 -l,a 2 -l,a 3 ,...,a m ), 

where a[ + a' 2 —n(a' m ) < a\ +a 2 — n(a.). We may also see this combinatorially: the condition 
ai + a 2 > n(a.) implies that the first column of every tableaux in /C(a.) consists of a 1 on top 
of a 2. Removing this column gives a tableaux in /C(a'.), and this defines a bijection between 
these two sets of tableaux. 

We say that a Schubert problem a. is reduced if Oj + < n(a.) for any i < j. Applying 
the previous procedure recursively shows that every Schubert problem may be recast as an 
equivalent reduced Schubert problem. 
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1.4. Galois groups of Schubert problems. Given a Schubert problem a., let n := n(a,), 

and set 

X := {(Li, . . . , L m ) | Li C P n is a linear space of dimension n— 1— a^} , 

which is a product of Grassmannians, and hence smooth. Consider the total space of the 
Schubert problem a., 

W :^{(£,L 1 ,...,L m ) eG(l,n)xX \£HLi^0, i = l,...,m}. 

The projection map — >• G(l, n) to the first coordinate realizes W as a fiber bundle of 
G(l,n) with irreducible fibers. As G(l,n) is irreducible, is irreducible. 

Let j?r: — )■ X be the other projection. Its fiber over a point (L 1; . . . , L m ) e X is 

(1.8) P r- 1 (L 1 ,L 2 ,...,L m ) = n Ll nn L2 n---nn Lm . 

In this way, the map pr: W — > X contains all intersections of Schubert varieties of type a.. 
As the general Schubert problem is a transverse intersection containing K(a.) points, pr is 
generically separable, and it is a dominant (in fact surjective) map of degree K(a,). 

Definition 5. The Galois group G(a 9 ) of the Schubert problem of type a. is the Galois group 
Qw^x, where W — > X is the projection pr defined above. □ 

2. Schubert's Degeneration 

We explain how a special position argument of Schubert together with Vakil's criterion 
reduces the proof of Theorem [1] to establishing an inequality of Kostka numbers. In many 
cases, the inequality follows from simple counting. The remaining cases are treated in Sec- 
tion HI We also give two infinite families of Schubert problems whose Galois groups are the 
full symmetric groups. 

2.1. Schubert's degeneration. We begin with a simple observation due to Schubert |16j . 

Lemma 6. Let bi, 62 be positive integers with b\ + b 2 < n—1, and suppose that M±, M 2 C P" 
are linear subspaces with dimMj = n—1— hi for i = 1,2. If M\ and M 2 are in special position 
in that their linear span is a hyperplane A = Mi, M 2 , then 

(2.1) n Ml nn M2 = n MinM2 \J n(M 1 cA)nn M ^ 

where M 2 is any linear subspace of dimension n—b 2 of F n with M 2 D A = M 2 . Furthermore, 
the intersection Qmi H Qm 2 is generically transverse, (12.11) is its irreducible decomposition, 
and the second intersection of Schubert varieties is also generically transverse. 

The reason for this decomposition is that if I meets both M\ and M 2 , then either it meets 
Mi H M 2 or it lies in their linear span (while also meeting both Mi and M 2 ). This lemma, 
particularly the transversality statement, is proven in [T8J Lemma 2.4]. 
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Remark 7. Suppose that a. is a reduced Schubert problem. Set n := n(a m ). Let L 1; 
be linear subspaces with dimLj = n— a— 1 which are in general position in P™, except that 
L m _i and L m span a hyperplane A. By Lemma [6] we have 



(2.2) n £l n • • • n n Lri 



n n Lm _ inLm 



n Ll n • • • n 

U n Ll n ■ ■ • n fi Lm _ 2 n ft(L m _icA) n 



L m , and so L' m has dimension n—a m . 



where L' m fl A 

The first intersection on the righthand side of (12.21) has type (ax, . . . , a m _ 2 , a m _x+a m ) and 
the second, once we apply the reduction of RemarkHl has type (ax, ... , a m _ 2 , a m -i _ l, a m~ !)• 
This gives Schubert's recursion for Kostka numbers 

(2.3) K(ax,...,a m ) = K(ax, . . . , a m _ 2 , a m _i + a m ) + K(a t , 



-2, Q-m-1 — 1) Am - 1) • 



As a. is reduced, the two Schubert problems obtained are both valid. Observe that this 
recursion holds even if a, is not reduced. The only modification in that case is that the 
first term in (12.31) may be zero, for (a\, ■ ■ ■ , a m -2, a m -i + a m ) may not be valid (in this case, 
L m _x nL m = 0). 

We consider this recursion for K(2, 2, 1, 2, 3). The first tableau in (ll.5p has both 4s in its 
second row (along with its 5s), while the remaining four tableaux have last column consisting 
of a 4 on top of a 5. If we replace the 5s by 4s in the first tableau and erase the last column 
in the remaining four tableaux, we obtain 
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which shows that K(2, 2, 1, 2, 3) = K(2, 2, 1, 5) + K(2, 2, 1, 1, 2). We sometimes use exponen- 
tial notation for the sequences a., e.g. (I 2 , 2 3 , 3) = (1, 1, 2, 2, 2, 3). 

In Subsection I3.1[ we use this recursion to prove the following lemmas. 

Lemma 8. Suppose that a, is a valid Schubert problem. Then K(a,) ^ and m > 1. // 
m = 2 or m = 3, then K(a,) = 1. Ifm = 4, then 



(2.4) 



K(a,) = 1 + min{aj , n(a,) — 1— ay | i,j = 1, . . . , 4} . 



There are no reduced Schubert problems with m < 4. If a, is reduced and m = 4, then 
a i — ^2 = a 3 = ax, and we have K(a 4 ) = 1 + a. 



Lemma 9. Let a = 2b with b > 1 be even. Then 

K(a 3 ,2a) = 1+6 and K(a 3 ,(a-1) 2 ) 



(5b 2 + 36) 



2.2. Proof of Theorem [T], We will use Vakil's criterion and Schubert's degeneration to 
deduce Theorem [1] from a key combinatorial lemma. A rearrangement of a Schubert problem 



, . . . , ui m , 



is simply a listing of the integers (ax, ... , a m ) in some order. 
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Lemma 10. Let a. be a reduced Schubert problem involving m > 4 integers. Unless a. = 
(1, 1, 1, 1), then it has a rearrangement (ai, . . . , a m ) such that 

(2.5) K(ai, . . . ,a m _2, a m _i+a m ) ^ K(a 1; . . . , a m _2, a m _i— 1, a m — 1) , 

and both terms are nonzero. When a. = (1, 1, 1, 1), this (I2.5P is an equality with both terms 
equal to 1. 

The proof of Lemma [10] will occupy most of the this section and Section HI We use it to 
deduce Theorem [TJ, which we restate in a more precise form. 

Theorem [TJ. Let a. be a Schubert problem on G(l,F n ). Then Q{a,) is at least alternating. 

Proof. We use a double induction on the dimension n of the ambient projective space and 
the number m of conditions. The initial cases are when one of n or m is less than four, for 
by Lemma [8], K(ai, . . . , a m ) < 2 and the trivial subgroups of these small symmetric groups 
are alternating. Only in case a. = (1, 1, 1, 1) with n = 3 is K(a,) = 2. 

Given a non-reduced Schubert problem, the associated reduced Schubert problem is in a 
smaller-dimensional projective space, and so its Galois group is at least alternating, by our 
induction hypothesis. We may therefore assume that a. is a reduced Schubert problem, so 
that for 1 < i < j < m, we have a, + a, < n—1, where n := n(a.). Let pr: W — > X be as in 
Subsection 11.41 so that fibers of pr are intersections of Schubert problems (11.81) . Recall that 
X is smooth. Define ZcXby 

Z := {(Li, . . . , L m ) G X | L m _i, L m do not span P n } . 

This subvariety is proper, for if L m _ 1; L m are general and a m _i + a m < n—1, they span P n . 

Let Y be the pullback of the map pr: W — > X along the inclusion Z > X. By Remark [TJ 
Y has two components Yi and Y 2 corresponding to the two components of (12. 2p . The first 
component Y x is the total space of the Schubert problem (a±, . . . , a m _ 2 , a m _i+a m ), and so by 
induction Qy^z is at least alternating. For the second component Y 2 —> Z, first replace Z 
by its dense open subset in which L m _i,L m span a hyperplane A = A(L m _ 1; L m ). Observe 
that under the map from Z to the space of hyperplanes in P n given by 

(Li, L2, . . . , L m ) i — >■ A(L m _i,L m ), 

the fiber of Y 2 — > Z over a fixed hyperplane A is the total space of the Schubert problem 
(ai, . . . , a m -2, a m -\— 1, a m — 1) in G(1,A). Again, our inductive hypothesis and Case (a) of 
Vakil's criterion (as elucidated in Remark [3]) implies that Qy 2 ^z is at least alternating. 

We conclude by an application of Vakil's criterion that Qw^x is at least alternating, which 
proves Theorem [TJ □ 

2.3. Some Schubert problems with symmetric Galois group. While Theorem [TJ as- 
serts that all Schubert problems involving lines have at least alternating Galois group, we 
conjectured that Galois groups of Schubert problems of lines are always the full symmetric 
group. We present some evidence for this conjecture. 
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The first computation of a Galois group of a Schubert problem that we know of was for the 
problem a, = (l 6 ) in G(1,P 4 ) where K(a 9 ) = 5. Byrnes and Stevens showed that Q(a m ) is 
the full symmetric group jl] and [3] §5.3]. In [12] problems a. = (i 2n ~ 2 ) for n — 5, ... ,9 were 
shown to have Galois group the full symmetric group. Both demonstrations used numerical 
methods. 

We describe two infinite families of Schubert problems, each of which has the full symmetric 
group as Galois group. Both are generalizations of the problem of four lines. In [TS1 §8.2], 
the Schubert problem a. = (l n ,n— 2) in G(l,P n ) was studied and solved. It involves lines 
meeting a fixed line I and n codimension-two planes in P n . Fixing the line I and all but 
one codimension-two plane, the lines meeting them form a rational normal scroll Si )n _2, 
parametrized by the intersections of these lines with £. A general codimension-two plane will 
meet the scroll in n—1 points, each of which gives a solution to the Schubert problem. These 
points correspond to n—1 points of t, and thus to a homogeneous degree n—1 form on i. The 
main consequence of [TSJ §8.2] is that every such form can arise, which shows this Schubert 
problem has Galois group the full symmetric group. 

The other infinite family is ((a— l) 4 ), which is described in [T8~| §8.1]. We use a slightly 
different description of it in the Grassmannian of two-dimensional linear subspaces of 2a- 
dimensional space, V (which is identical to G(l, P 2a_1 )). It involves the 2-planes meeting 
four general a-planes in V. If the a-planes are Hi, . . . , if 4, then any two are in direct sum. 
It follows that H3 and H4 are the graphs of linear isomorphisms (ps, ^4: Hi — > H^. If we set 
ip := tpl 1 o <yj 3 , then ip £ GL(Hi). The condition that these four planes are generic is that 
ip has distinct eigenvalues and therefore exactly a eigenvectors V\, . . . , v a £ Hi, up to scalar 
multiples. Then the solutions to the Schubert problem are 

v h (p 3 (vi) for % = 1, . . . , a . 

Every element ip £ GL(Hi) with distinct eigenvalues may occur, which implies that the 
Galois group is the full symmetric group. 

We remark that one may also apply Vakil's Remark 3.8 [20] to these problems to deduce 
that their Galois group is the full symmetric group. 

2.4. Inequality of Lemma 1101 in most cases. We give a combinatorial injection on sets 
of Young tableaux to establish Lemma [TOj when we have a« 7^ Oj for some i, j. 

Lemma 11. Suppose that a, = (bi, ... , 6 M , a, (3, 7) is a reduced Schubert problem where a < 
j3 < 7 with a < 7. Then 

(2.6) K{b 1 ,...,b fl ,a,P + 1 ) < K(bi,...,b„, j,P + a). 

To see that this implies Lemma [10] in the case when cij 7^ a,j, for some i, j, we apply 
Schubert's recursion to obtain two different expressions for K(a 9 ), 

K(bi, . . . ,6 M , a, £+7) + K(b u . . . ,6^, a, £-1,7-1) 

= K{bi,...,b^, 7,/5 + a) + K(bx, . . . , 6 M , 7, /3-1, a-1) . 
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By the inequality (I2.6p . at least one of these expressions involves unequal terms. Since all 
four terms are from valid Schubert problems, none are zero, and so this implies Lemma [TUl 
when not all a,- are identical. □ 



Proof of LemmaUJl We establish the inequality (12. 6p via a combinatorial injection 

(2.7) i : £(&!,...,&„, a,/3 + 7) . . . , &„, 7, /? + a) , 

which is not surjective. 

Let T be a tableau in /C(&i, . . . , b^, a, (3 + 7) and let A be its sub-tableau consisting of the 
entries 1, . . . , fi. Then the skew tableau T \ A has a bloc of (/i+l)s of length a at the end of 
its first row and its second row consists of a bloc of (/x+l)s of length a— a followed by a bloc 
of (/x+2)s of length p+j. Form the tableau t(T) by changing the last row of T \ A to a bloc 
of (/i+l)s of length 7— a followed by a bloc of (/i+2)s of length (3+a. Since a < a < 7, this 
map is well-defined, and gives the inclusion (12. 7p . We illustrate this schematically. 



T 



A 




a 


a— a 


(3+1 



A 




a 


7— a 


(3+a 



To show that 1 is not surjective, set b, := {pi, . . . , b^, 7 — a — 1, (3 — 1), which is a valid Schu- 
bert problem. Hence K{b m ) 7^ and /C(6.) 7^ 0. For any T G /C(6»), we may add a+1 columns 
to its end consisting of a /i+l above a /i+2 to obtain a tableau T" G /C(6i, . . . , 7, /3 + a). 
As T" has more than a (/i+l)s in its first row, it is not in the image of the injection l, which 
completes the proof of the lemma. □ 



3. Some formulas for Kostka numbers 

We prove Lemmas M and [9] using Schubert's recursion and then use certain polynomial 
coefficients to establish the integral formula of Theorem [2j 

3.1. Proof of Lemma H We show that if a. is a valid Schubert problem, then K(a,) 7^ 0, 
and we also compute K(a 9 ) for m < 4. 

Observe that there are no valid Schubert problems with m — 1 (as we require that each 
component ai is positive). 

3.1.1. When m = 2, valid Schubert problems have the form (a, a) with n(a,) = a+1. The 
corresponding geometric problem asks for the lines meeting two general linear spaces of 
dimension n—a—1 = 0, that is, the lines meeting two general points. Thus K(a,a) = 1. 

3.1.2. Let (a,b,c) be a valid Schubert problem. We may assume that b+c > a so that 
K(a,b,c) = K(a,b—l,c—l) by (11.71) . Iterating this will lead to a Schubert problem with 
m = 2, and so we see that K(a, b, c) = 1. 
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3.1.3. Suppose that (ai, a 2 , a 3 , a 4 ) is a valid Schubert problem, and suppose that a\ < a 2 < 
a 3 < a 4 . If it is reduced, then we have 

1 . 

a 3 + a 4 < -(ai + a 2 + a 3 + a 4 ) < a 3 + a 4 , 

implying that the four numbers are equal, say to a. Write a. = (a 4 ) in this case. By (12. 3p . 

K(a A ) = K(a,a,2a) + K(a,a,a-l,a-l) = 1 + A((a-1) 4 ) , 

as K(a,a,2a) = 1 and _fT(a, a, a— 1, a— 1) = A((a— l) 4 ), by (II. 7p . Since A(l 4 ) = 2, as this 
is the problem of four lines, we obtain K(a 4 ) = 1+a, which proves (12. 4p by induction on a 
when a. is reduced and therefore equal to (a 4 ). 
Now suppose that a. is not reduced, and set 

a(a.) := min{aj | i = 1, . . . , 4} and 
/3(a.) := min{n(a.) — 1— a.j I z = 1, . . . , 4} . 

Since a. is not reduced and a\ < a 2 < a 3 < a 4 , we have ai + a 2 < ai + ■ • • + a 4 < a 3 + a 4 
and (JTTTJ) gives 

A'(a.) = K(ai, a 2 , a 3 -l, a 4 -l) . 

Set a'. := (ai, a 2 , a 3 — 1, a 4 — 1). We prove (12 .41) by showing that 

(3.1) min{o!(a.), /3(a.)} = min{a(a'.), (3(a' 9 )} . 

Note that n(a'.) = n(a,) — 1. Since ai < a 3 , we have a(a'.) = a(a») = a 4 unless a\ = a 3 , 
in which case a. = (a, a, a, a+27) for some 7 > 1. Thus a! 9 = (a— 1, a, a, a+27— 1), and 
so a(a',) = a(a.) — 1. But then (3(a' 9 ) = /3(a.) = a— 7 < a(a'.), which proves (13. ip when 
a(a'.) 7^ a(a.). 

Since a 2 < a 4 , we have (3(a' m ) = /3(a») = n(a.)— 1— a 4 , unless a 2 = a 4 , in which case 
a. = (a, a+27, a+27, a+27) f° r some 7 > 1. Thus a' 9 = (a, a+27— 1, a+27— 1, a+27), an d 
so (3(a' 9 ) = /3(a.)— 1 = a+7— 1. But then a(a' 9 ) = a(a.) = a < /3(a'.) < /3(a.), which 
proves (13.11) when (3(a' 9 ) 7^ /3(a.), and completes the proof of Lemma [HJ 

3.2. Proof of Lemma O Let a = 2b be positive and even. By Schubert's recursion (12. 3p . 

K(a 3 ,(a-1) 2 ) = K(a 3 ,2a-2) + A(a 3 , (a-2) 2 ) . 
If we apply Schubert's recursion to the last term and then repeat, we obtain 

a 

K(a 3 ,(a-1) 2 ) = ]TA> 3 ,2a-2j). 
i=i 

Since a = 2b and n(a 3 , 2a— 2j) = 5b — j + 1, Lemma [S] implies that 

K(a 3 ,2a-2j) = 1 + min{26, 2(26-j), 36-j, 6+j} . 
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If 1 < j < 6, then this minimum is b+j, and if 6 < j < a = 26, then this minimum is 46 — 2j. 
Writing j = 6 + i when b < j, we have 



K(a 3 , (a-1) 2 ) = J^l+6+j + l+26-2i 



i=l 



b + b 2 + Hb+ll + 6 + 26* -(&(& + 1) 



56 2 + 36 



which completes the proof of Lemma [9j 



□ 



3.3. Proof of Theorem [21 Given a list a. = (ai, . . . , a m ) of nonnegative integers, we will 
write a' 9 = (ai, . . . , a m _i) for the list with the last entry removed. Set |a.| := ai + • • • + a m . 
For an integer k between and \a,\, define the polynomial coefficient [ a fc * ] to be the coefficient 
of x k in the product 



(3.2) 



](l + x + --- + x a >) = ' 



X 



CH+1 



1=1 



1=1 



x — 1 



Andre [T] considered polynomial coefficients when a± = 
k < or k > | a. |, then we have the generating function 



a m . If we set 



a. 

k 



if 



a. 



(3.3) J](i + x + ... + ^) = ^T 

i=i fcez 
Polynomial coefficients have the following integral formula. 

Lemma 12. For any a, and k we have 

j sin (ai+l)9 



x 



a. 




k 


n Jo 



i=l 



sin# 



cos (\a.\-2k)6 d6 . 



Proof. The coefficient of x k in the product (13.21) is the coefficient of e~^~^ k ^ in the product 



n 

i=i 



f=I(ai+l)ip _ i 

e v^TV - l 



which is the integral 
(3.4) 

Note the identity 



1 / ™ e V=T(ai+l)V _ J 



2^ 



n 

i=l 



e v^ _ 1 
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Using this identity with the substitution ip = 29, the integral H3.4[) becomes 



n 

i=l 



sin (a;+l)6»\ 
sin 9 J 



e V=T(|a.|-2*)0 d 0_ 



The formula of the lemma follows by taking the real part of e vr ^' ct *' 2k ) 6 . 
We observe three properties of polynomial coefficients. They are symmetric, 

(3.5) 



□ 



a. 




a. 


k 




a. — k 



as all factors in the product (13.21) are palindromic. They satisfy the recursion 
(3.6) 



a, 

k 



i=o 



k a m + j 



a. 




a. 








a'. 


k 




k-1 




k 







which may be seen by expanding (13. 3p along its last factor. They also satisfy a difference 
formula 



(3.7) 



Indeed, if we expand each term of the left hand side using the recursion (I3.6p . all terms except 
the two on the right hand side cancel. 

We express Kostka numbers in terms of polynomial coefficients. 

Lemma 13. Let b be positive numbers with |a,| + 6 even. Then 



K{a.,b) 



a, 

|a.|-fe 

2 



a, 

\a.\-b 



Proof. We use induction on m. For m — 1 let a, b be positive integers with a + b even. Then 



a 




a 






if 


a—b 
. 2 . 




a—b i 
. 2 1 . 


= 1 




if 



Indeed, if a ^ b then either both terms are or both terms are 1 and if a = b, then the first 
is 1 and the second is 0. By Lemma [HI this is K(a, b). 

Iterating Schubert's recursion as in the proof of Lemma M and recalling that a m + b = 
\a>m — b\ + 2 min{a m , b}, we have 

min{a m ,fe} 

K(a m ,b) = ^ K(a' m ,\a m -b\+2i) . 

i=0 
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Applying the induction hypothesis and a little arithmetic, this gives 



1 

K{a.,b) = 


nin{a m ,£>} , 
8=0 V 

a'. 

|a'.|— |o m - 




a 

|Om 
2 


1 
• 

-b\ 

K\- 


; 




L 2 








2 


as the sum is telescoping. 


If a m < b, then — 




6| = 


(3.8) K{a.,b) = 


r a: l 

|a.|-6 
L 2 J 




L 2 



a. 

|nl|-|nm-b| 
2 



i - 1 



min{a m , b} - 1 



If 6 < a m , so that — \a m — b\ = b — a m , then we have 
K(a.,b) 



a' 9 




a'. 


\a.\-a m +b 




\a,\-a m +b 


L 2 




L 2 



6-1 



Applying the symmetry (13. 5 1) to the first term and rewriting the second gives the expres- 
sion (13. 8ft . Applying the difference formula (13. 7h to (13. 8ft completes the proof. □ 



We now prove Theorem [2j By Lemmas [12] and [T3], we have 

1 ^ " I_r sin ( a *+l)^ / /i i n\°-\- b \a (\ I T\a\ Aa 

( cos(|a.| — 2 1 — ^ — )# — cos(|a.| — 2( J — ^ 1)#) a# 

(cos b6 - cos(6 + 2)#) d0. 



K(a.,b) 



II' siu ^ 

i=l 

1 r jjsm( ai +l)6 



i=l 



sin # 



Since 2sin(6 + l^sin^ = cos b6 — cos(6 + 2)8, we have 



K(a.,b) 



7T 



n 

i=l 



sm(ai+l)9\ sin (6 + 1)9 , 



sin 8 



sin 8 



sin 2 6 old 



which completes the proof of Theorem [2] 



□ 



4. Proof of Lemma [10] when a, = (a m ) 

We prove Lemma [10] in the remaining case when <X\ — • • • — CL m — CL. We use Theorem [2] 
to recast the the inequality of Lemma [10] into the non-vanishing of an integral, which we 
establish by induction. It will be convenient to write X a (8) for the quotient &m ( ct + 1 ) 6> . 
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4.1. Inequality of Lemma 1101 when a, = (a m ). We complete the proof of Theorem [TJ by 
establishing the inequality of Lemma [10] for Schubert problems not covered by Lemma [TT1 
For these, every condition is the same, so a. = (a, . . . , a) = (a m ). 

If a = 1, then we may use the hook-length formula [6, §4.3]. If /x + b = 2c is even, then the 
Kostka number K{1^, b) is the number of Young tableaux of shape (c, c—b), which is 

K(l" b) = ^ h+l) 
1 ' } (c-b)\(c+l)\ ■ 

When m = 2c is even, the inequality of Lemma [TUI is that K(l 2c ~ 2 ) ^ K(l 2c ~ 2 ,2). We 
compute 

l2c _ 2 , (2c-2)!(l) mJ rWl2c _ 2o , ... (2c-2)!(3) 



K(l 2c ~ 2 ) = v , - r \/ and K(l 2c ~ 2 ,2) 



c!(c+l)! v ' ' (c-2)!(c+l)! 

and so 



(41) 2)/*(l«) = 3^|±^ -3^1/1, 

when c > 2, but when c = 2 both Kostka numbers are 1, which proves the inequality of 
Lemma fTUl when each a; = 1. 

We now suppose that a, = (a^ +2 ) where a > 1 and a/x is even. (We write m = /x + 2 to 
reduce notational clutter.) The case a = 2 is different because in the inequality ( I2.5p . 

tf(2",4) - tf(2",l,l) ^ 0, 

the left-hand side is negative for /x < 13 and otherwise positive. This is shown in Table [TJ 

Lemma 14. For a// /x > 2, we have K(2 fl ,4) ^ K(2 fl , 1, 1), and both terms are nonzero. If 
/x < 14 then K(2», 4) < K(2^ 1, 1) and if /x > 14, t/ien #(2", 4) > K(2^, 1,1). 

The remaining cases a > 3 have a uniform behavior. 
Lemma 15. For a > 3 and /or all fi > 2 with ap, even we have 
(4.2) AT(a", 2a) < K(a^ (a-1) 2 ) . 

We establish Lemma HH in Subsection 14.21 and Lemma [15] in Subsection 14.31 

Proof of LemmaUM when a, = (a m ). We established the case when a = 1 by direct compu- 
tation in ( 14. ip . Lemma [141 covers the case when a = 2 as /x = m— 2, and Lemma IT51 covers 
the remaining cases. This completes the proof of Lemma [10] and of Theorem [TJ □ 

4.2. Proof of Lemma I14L By the computations in Table [TJ we only need to show that 
K(2»,4) - K(W, 1, 1) > for /x > 14. Using Theorem [2] we have 

AT(2",4) -Ar(2",l,l) = - / A 2 (0)"(A 4 (0) - A i (6') 2 ) sin 2 0)d0 

= - / A 2 (0) M (sin50 sin9 - sin 2 29) dO . 

7T ./n 
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Table 1. The inequality (12. 5 p for the case a. = (2^ +2 ). 



/i 


IS. [Z^, 4 J 




umeience 


2 


1 


2 


—1 


3 


2 


4 


—2 


A 

4 


6 


9 


—3 


5 


15 


21 


—6 


6 


40 


51 


— 11 


(-7 

7 


i nr 

105 


127 


—22 


8 


280 


323 


-43 


9 


750 


835 


-85 


10 


2025 


2188 


-163 


11 


5500 


5798 


-298 


12 


15026 


15511 


-485 


13 


41262 


41835 


-573 


14 


113841 


113634 


207 


15 


315420 


310572 


4848 


16 


877320 


853467 


23853 



The integrand f(6) of the last integral is symmetric about 9 = tt/2 in that f{0) = f{n — 
Thus it suffices to prove that if /x > 14, then 

/•tt/2 

(4.3) / \ 2 (6y(smh6 sinfl - sin 2 29) d9 > 0. 

Jo 

To simplify our notation, set 

F(8) := sin 59 sin 9 - sin 2 29 . 

We graph these functions and the integrand in (14. 3 p for /i = 8 in Figure |2j 
We have 

r k f > r k f - [ 2 \k f \- 

Jo Jo if 

We prove Lemma dH by showing that for /i > 14, we have 









J*\KF\ 


lo 





We estimate the right-hand side. On [|, f ]• the function A 2 is decreasing and negative, 
| A 2 1 < |A 2 (|)| = 1. Similarly, the function F increases from —3/2 at | to 1 at |. Thus 
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It is therefore enough to show that 

(4.5) J'%F > 

for fi > 14. This inequality holds for fi = 14, as 

i l14n 1062882 i— 
2 17017 

Suppose now that the inequality (14.51) holds for some /i > 14. As F is positive on [0, ^] 
and negative on [f^, §], this is equivalent to 



I 12 

/ K 

Jo 



I > - I \%F " 



4 



and both integrals are positive. 

For 9 e [0, F(6) > and A 2 (0) > A 2 (^) = 1 + v 7 ^ as A 2 is decreasing on [0, f ]. Thus 

(4.6) Jo' X * +lF ~ /" ( 1+v ^) ' A 2 F - 

Similarly for G f ], F(0) < and l+v^ > A 2 (0) > 0, so 

3 (l+v 7 ^) • A 2 F > - * \%F. 
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From the induction hypothesis and equations (14.61) and (14.71) . we have 

J " X 2 +1 F > (l+V3) ■ J" K F 

> (i+v3)(-/;a^ + 1) 

> -/Vf + I. 

12 

This completes the proof of Lemma [HI □ 

4.3. Proof of Lemma I15L We must show that K(a fM , (a— l) 2 ) — K^a^^a) > when a/Li is 
even, a > 3, and /i > 2. We show the cases when /z = 2, 3 by direct computation and then 
establish this inequality for /1 > 4 by induction. 

When // = 2, we have i^(a 2 ,2a) = 1 and f^(a 2 , (a— l) 2 ) = 1 + (a— 1) = a, by Lemma 
Thus K(a 2 , (a-1) 2 ) - fT(a 2 , 2a) = a-1 > when a > 3. 

When /i = 3, we must have that a is even. Set 6 := a/2. The i^(a 3 ,2a) = 1 + 6 and 
K(a 3 (a-1) 2 ) = (56 2 + 36)/2. Then if(a 3 (a-l) 2 ) - if (a 3 , 2a) = ±(56 2 + 6 - 2), which is 
positive for 6 > 1, and hence for a > 2. 

By the integral formula for Kostka numbers of Theorem [2} K(a^, (a— l) 2 ) — K{a^ 1 2a) is 
equal to 

(4.8) - / XaiOyUm 2 a# - sin (2a+l)# sin 6) d6 > 0. 

Jo 

Recall that X a (8) = sin(a+l)#/ sin# and write 

F a {9) := 2(sin 2 a6 - sin(2a+l)# sin 9) = 1 - 2 cos 2a6 + cos (2a + 2)6 . 
These functions have symmetry about 6 = |, 

F o (0) = F a (7r-^) X a (0) = (-iy\ a (n-6). 

Thus if a/i is odd, the integral (14. 8p vanishes, and it suffices to prove that 

7T 

(4.9) / 2 X^F a > , for all a > 3 and /1 > 4 . 

As in Subsection I4.2[ we show this inequality by breaking the integral into two pieces. This 
is based on the following lemma, whose proof is given below. 

Lemma 16. For 6 G [0, we have X a (9) > and F a {6) > 0. 

Thus we have, 

n 7T 7T 7T 

KF a > J a+1 X»F a - J^\X»F a \, 

^ a + 1 

and Lemma [T5l follows from the following estimate. 
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Lemma 17. For every a > 3 and /i > 4, we have 



(4.10) 



a+l 



X^F > 



IA M F I 



a+l 



We prove this inequality (I4.10p by induction, first establishing the inductive step in Sub- 
section 14.3.11 and then computing the base case in Subsection 14.3.21 

Proof of Lemma fl6l The statement for A a is immediate from its definition. For F a , we use 
some elementary calculus. Recall that F a {6) = 1 — 2 cos 2a0 + cos 2(0+1)6*, which equals 

2(sin 2 ad - sin (2a+l)0 sin 6) . 

Since the first term is everywhere nonnegative and the second nonnegative on [t^pp if+ll 
(and < gf+jOj we on ly nee d to show that F a is nonnegative on [0, ^n)' Since F a (0) = 0, 
it will suffice to show that F' a is nonnegative on [0, 2^44] • 

As F' a = 4a sin 2a8 — 2(a+l) sin 2(a+l)9, we have F^(0) = 0, and so it will suffice to show 
that F% is nonnegative on [0, Since a > 2, we have 8a 2 > 4(a + l) 2 , and so 

F% = 8a 2 cos 2a6 - 4(a+l) 2 cos 2(a+l)9 

> 4(a+l) (cos 2a6 - cos 2(a+l)9) = 8(a+l) 2 sin (2a+l)9 sin 8 . 

□ 



' 2a+lJ 



But this last expression is nonnegative on [0 

Our proof of Lemma [T71 will use the following well-known inequalities for the sine function. 

Proposition 18. If < x < |, then -x < sin x. If < x < \, then ^^-x < sin x. If 
< x < tt, then sin x < ^x(7r — a;). Lastly, for every x > 0, we have 

3 4— < sin x < x. 

The first two inequalities hold as the sine function is concave on the interval [0, |], and 
the last is standard. The quadratic upper bound is derived in [50 The cubic lower bound 
for sine is the Mercer-Caccia inequality [13]. We illustrate these bounds. 



sin x 




^For a (later) English version, see Xiaohui Zhang, Gendi Wang, and Yuming Chu, Extensions and Sharp- 
enings of Jordan's and Kober's Inequalities, JPIAM, 7 (2006), Issue 2, Article 63. 
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4.3.1. Induction step of Lemma [171 Our main tool is the following estimate. 
Lemma 19. For all a, // > 3, we have 



(4.11) 



a+l 



\f, +1 F a > 



(a+l) 



, 3(a+l)2-4 7 

Induction step of Lemma (TTJ Suppose that we have 



X^F 



(4.12) 



A M F > 



X^F I 



for some number /i. We use the Mercer-Caccia inequality at x 



a+l 



to obtain 



sin ^>3iE-4M|)! = 3(« + l) 2 -4 



a+l 



7T 



71" 



(a+l)= 



For 9 G [jrf , f], we have sin# > sin ^xj an d | sin (a+l)0| < 1, and therefore 



(4.13) 



|A„ 



sin(a+l)6> 



sin 



< 



sin 



a+l 



< 



(a + If 



3(a+ l) 2 -4 



This last number is the constant in Lemma [T^| which we now denote by C a . By Lemma [T5| 
our induction hypothesis (14.121) . and (14.131) . we have 



a+l 



K +l Fa > C a 



KFa > C a 



K F a > 



a+l 



\M+lp I 
A a 1 a, \i 



a + l 



which completes the induction step of Lemma [TTJ 



□ 



Our proof of Lemma dH] uses some linear bounds for A . To gain an idea of the task at 
hand, in Figure [3] we show the integrand A^F a and A a on [0, x+iL for a = 4 and fi = 2. 
We estimate A a . Define the linear function 



.(*) 



(«+i) 2 



7r Va+1 / ' 

which is the line through the points (0, a+l) and (^tj, 0) on the graph of A a . 

Lemma 20. For in the interval [0, x+tL we have £ a (9) < A a (#). 

Proof. We need some information about the derivatives of A a (6 l ). First observe that 



A„(0) 



sin(a+l)# e i(o+l)» _ e -i(«+i) 



sin 9 

2 cos a9 + 2cos(a-2)9 



+ 



e i(a-2j)0 

i=o 

2 cos 9 if a is odd 
1 if a is even 
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Figure 3. The integrand A4F4 and A 4 . 



From this, we see that A' a (0) = and A' a is negative on (0, ^tj)- Moreover, A" is a sum of 
terms of the form — 2(a— 2j) 2 cos(a— 2j)#, for < j < |. Thus A' a ' is increasing on [0, ^M, as 
each term is increasing on that interval. 

Since £ a has negative slope and A' a (0) = 0, we have t a {&) < X a (9) for 9 G [0, -^\ near 0. 
We compute A' a (^-). Since 

. (a+1) cos(a+l)6> cos6> sin(a+l)# 

a( } = ^9 sh?# ' 

we have 

, a+1 (a+1) 2 

a+1 

as < sin ^ < Thus at = ^ we have A o (0) = L{9) = and A' o (0) < £' a {9) and so 
4(0) < A a (0) for 6» G [0, ^j] near ^. 

If £ a (6*) > A a (6 l ) at some point 9 G (0, ^tj), then we would have £ a (9) = X a (9) for at least 
two points 9 in (0, ^y). Since £ a (#) = A a (6*) at the endpoints, Rolle's Theorem would imply 
that A" has at least two zeroes in (0, ^tj), which is impossible as A" is increasing. □ 

Proof of Lemma [191 By Lemma [20], we have 

I a+1 , 1 / a+1 

/ K +l F a > / e a \»F a , 

Jo Jo 
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and so it suffices to prove 



9 X^F > C 



X^F 



This is equivalent to showing that 



(4.14) 



(L-C a )X»F a > 0. 



As L a := £ a — C a is linear, this is the difference of two integrals of positive functions. We 
establish the inequality (14. 14p by estimating each of those integrals. 



The function L a is a line with slope 



(«+i) 2 



and zero at 



b :-- 



2(a 2 + 2a- 1)tt 



(a + l)(3a 2 + 6a- 1) 
The inequality ( 14.14}) is equivalent to 



7T 



7T 



(4.15) 



LaX^Fa > 



a+1 



2 a+1) a+1 



\La\X»F a . 



For 9 E [0, 2 (o+i) ]' ^he unear inequalities of Proposition [TBI give 



and thus 



sm(a+l)9 > -(a+l)9 and sin^ < 

71 



. ... sin(a+l)# 2(a+l] 

X a {v) = : > 



sin 9 



Ti 



Since L a X£F a is nonnegative on [0, b] and 2 ta+i) < ^> we nave 



L a X»F a > 



2(a + l) 



2' i (a+lV /" 2(0+17 



7T'' 



-^a -Fa • 



We may exactly compute this last integral to obtain 

2(a + l) _ 1 



L a F a 



8vra 2 (3a 2 + 6a - 1) 



• [(5ttV + (107r 2 -24K - (7tt 2 +60K - 16a + 4) 



cos 



+ sin 



an 

a + 1 
a7r 

a + 1 



(12a 4 + 48a 3 + 56a 2 + 16a - 4) 
(-47ra 4 - 12vra 3 + 4?ra 2 + 12vra)] . 



As a > 1, we have cos -^rr > —1 and sin > 0. Substituting these values into this last 

' a+1 a+1 ° 

formula and multiplying by (2(a+l)/7r)' x gives a lower bound for the integral on the left 

of dH5D, 

2^(a + lf((57r 2 -12)a 4 + (107r 2 -72)a 3 - (77r 2 +116)a 2 - 32a + 8) 



(4.16) 



A :-- 



87r^ +1 a 2 (3a 2 + 6a- i; 
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For the integral on the right of (I4.15p . consider the line through the points (-^j-,0) and 

2(3a 2 + 6a- 1) / tt 

7T 2 \ a +l 

We claim that A a < £ a in the interval [6, ^-]. To see this, first note that the slope of a 
secant line through (^+f, 0) and a point (9, A a (6>)) on the graph of A a is 

(4.17) _sin(a+l)fl 



^+)sinfl 

a+1 / 



As observed in Proposition [18| sin(a+l)# is bounded above by the parabola, 



: 4(a+ i; e 

-r>& 



71 



tt 2 \a+l 

We use this bound and the Mercer-Caccia inequality for sin 9 to bound the slope (14.1 7ft . 

sin(a+l)# 4vr(a+l) 2 4(a+l) 4 



(9-^)sm9 ~ (3tt 2 -A9 2 ) ~ vr(3a 2 + 6a - 1) : 



with the second equality holding as the minimum of the denominator (37r 2 — 46* 2 ) on the 
interval [6, ^-] occurs at 9 = When a > 3 we have, 

4(a + l) 4 2(3a 2 + 6a-l) 



7r(3a 2 + 6a — 1) it 2 

which so it follows that A a < C a on [b, ^-]. 

Using this and the easy inequality F a < 4, we bound the integral on the right of (14. 15ft . 

7T 7T 7T 

a + 1 / a+1 / a+1 

\L a \\»F a < / \L a \£"F a < I 4\L n \£». 



The last integral is not hard to compute, 

o = !^A\ T \r, 2^ 2 (a + ir+ 3 [» + l-(a + l)(/i + 2)] 
" J b ' a ' a 7r^ 1 (/i + l)(/i + 2)(3a 2 + 6a-l) 2 " 

We claim that A — B > 0, which will complete the proof of Lemma [19] and therefore the 
induction step for Lemma [T71 For this, we observe that if multiply A — B by their common 
(positive) denominator, we obtain an expression of the form 2 M (a + l) M P(a, /i), where P is a 
polynomial of degree six in a and two in fi. After making the substitution P(3 + x, 3 + y), 
we obtain a polynomial in x and y in which every coefficient in positive, which implies that 
A — B > when a, m > 3, and completes the proof. □ 
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4.3.2. Base of the induction for LemmaWf\ We establish the inequality (I4.10p of Lemma [T71 
when fi = 4, which is the base case of our inductive proof. This inequality is 



a + l , / 2 



(4.18) J XlF a > J ^ \XtF a \ for every a > 3. 

^ a + l 

We establish this inequality by replacing each integral by one which we may evaluate in 
elementary terms, and then compare the values. 

We first find an upper bound for the integral on the right. Recall that 

A o (0) = Sm ^g and F M = l-2cos2a# + cos2(a+l)#. 

Since |A a (0)| < and \F a {6)\ < 4 for e f ], we have 

7T 7T 

/ lA^FJ < 4 / — 3- = -cot+-(2 + csc 2 ^-). 
J^ 1 a 1 - 7^sin 4 fl 3 a+lV a+i; 

a+l a+l 

For a > 3, we have < < | . As we observed in Proposition [18j this implies that 
sin -4r > -+-2yJ = 2^2 d > 2+1 gi < cos < 1, we have 

a+l — a+l 7r a+l' sin^4-j- — 2\/2 — a+l — ' 

4 /9s 4(a+l) (a+l) 3 

4.19 -cot^ T (2 + csc 2 ^- < V > + V L. =: £. 

3 a+iV a+i^ - 12 y2 

We now find a lower bound for the integral on the left of (14. 18ft . We use the estimate from 
Lemma l20l that for 9 E [0, ^tj], we have 

K(e) > m = <^(+--9 

7r \a + 1 
Using this gives the lower bound, 

F^ 1 „ (a + l) 8 /"oTT .4 , 

/ A*F a > 1 4 ; / (l -2cos2a0 + cos2(a+l)0) . 

Jo 71 Jo a 

This may be evaluated in elementary terms to obtain 

(a 20) 3{a+1)8 sin + 7r ( fl + 1 ) 3 _ 2 ( fl + 1 ) 5 , 3(a + l) 7 (a + l) 3 _ 3(q + l) 3 
1 ' ' 2a 5 vr 4 a+1 5 Tra 2 7r 3 a 4 tt 2tt 3 

For a > 3, < < |, we have the bound from Proposition [TBI of sin > Thus the 
expression (I4.20p is bounded below by 

A - 6(a+l) 7 vr(a + l) 3 2(q + l) 5 3(a+l) 7 (a + l) 3 3(a+l) 3 
7ra° 5 7ra z 7r d a 4 7r Z7r d 

Then the difference A — B of the expressions from (14.211) and (I4.19P is a rational function of 
the form 

(a + l) ■ P(a) 
1207r 4 a 5 ' 
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where P{a) is a polynomial of degree seven. If we expand P(3 + x) in powers of x, then 
we obtain a polynomial of degree seven in x with positive coefficients. This establishes the 
inequality ( 14. 18|) for all a > 3, which is the base case of the induction proving Lemma [T71 
This completes the proofs of Lemma [T71 Lemma and ultimately of Theorem [TJ □ 
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